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This invention was made with Government support under 
Contract No. N00019-98-C-0003 awarded by the Department of 
the Navy. The Government has certain rights in this 
invention . 

BACKGROUND OF THE DISCLOSURE 

This disclosure relates to analog- to-digital 
converters. Analog- to-digital converter (ADC) systems are 
employed to convert analog signal values into corresponding 
digital values. 

This invention is an advance in the art of ADC 
systems . 

SUMMARY OF THE DISCLOSURE 

An aspect of the invention is an auto-calibration 
technique for optimizing the transfer function of analog- 
to-digital converters. The technique can be applied to 
analog-to-digital converter (ADC) architectures employing 
a cascade of n-stages to form a composite n-bit ADC 
transfer function. The technique utilizes evaluation of 
the probability density function of individual bits to 
determine error sign, minimize error magnitude and assure 
calibration convergence. 
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BRIEF DESCRIPTION OF THE DRAWING 

These and other features and advantages of the present 
invention will become more apparent from the following 
detailed description of an exemplary embodiment thereof, as 
illustrated in the accompanying drawings, in which: 

FIG. 1 is a schematic block diagram of a core stage 
for an N-bit ADC. 

FIG. 2 is a schematic block diagram of a cascaded 
arrangement of N one-bit stages to form an N-bit ADC. 

FIGS. 3A-3B illustrate typical output waveforms for 
the digital outputs and analog outputs of stages 1 and 2 of 
the ADC of FIG. 2. 

FIGS, 4A-4B illustrate typical output waveforms for 
the digital outputs and analog outputs for the upper two 
bits of an ideal N-bit ADC. 

FIG. 5 illustrates ideal and error waveforms for the 
first stage output of an N-bit ADC, wherein the error 
waveform is for an offset error in the first stage 
comparator . 

FIGS. 6A-6B illustrate an error case where there is 
either a gain or offset error in the stage #1 reference 
path, showing exemplary output waveforms for the digital 
outputs and analog outputs of stages 1 and 2 of the ADC. 

FIGS. 7A-7B illustrate an error case where there is a 
gain error in the stage #1 signal path, showing exemplary 
output waveforms for the digital outputs and analog outputs 
of stages 1 and 2 of the ADC. 

FIGS. 8A-8B illustrate an error case where there is an 
offset error in the stage #1 signal path of the ADC, 
showing exemplary output waveforms for the digital outputs 
and analog outputs of stages 1 and 2 of the ADC. 
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FIG. 9 is a block diagram of an exemplary hardware 
implementation of an ADC embodying an aspect of the 
invention. 

DETAILED DESCRIPTION OF THE DISCLOSURE 

A block diagram of a core stage 10 used to form a one- 
bit per stage N-bit analog-to-digital converter (ADC) is 
shown in FIG. 1. The core stage ia([ ^kriown in the ar5^ and 
includes a comparator 12, a signal amplifier 14, a 
reference amplifier 16, a multiplier 18 and a subtracter 
20. The basic ADC operation is as follows. The analog 
input signal ai is sampled by the comparator 12 and a 
single -bit digital output is generated. The analog input 
signal is also amplified with gain by the signal 

amplifier 14 and multiplied with the comparator digital 
output. The result of this multiplication is subtracted 
via subtracter 2 0 from a reference signal which is 

amplified with gain b-^ by the reference amplifier 16. The 
resulting transfer function is described by: 



Given : 

= 1 for > 0 
= -1 for a-L < 0 

Xi = 0 for = 0 



The overall transfer function can be written: 
5i = Pi^i - X^a^ai 

A block diagram of an overall one -bit state per__stage , 
N-bit analog-to-digital converter (ADC) 30, 5«aQwn in tHe 
'art^^^^s shown in FIG. 2. The operation of the first block 
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or stage 10 is as described above with respect to FIG. 1. 
Additional stages including second stage 40 are cascaded to 
provide N one-bit stages, forming the N-bit ADC. The 
analog input voltage range corresponding to the full scale 
range of the ADC is bounded with a minimum of Vn and a 
maximum of Vp, and the nominal reference input is midway 
between Vn and Vp. The input reference signal is applied 
to all N stages, while the analog output of stage "n" is 
applied to the analog input of the stage "n+1" in a daisy- 
chain fashion for all N stages. 

Typical output waveforms for the digital outputs and 
analog outputs of stages 1 and 2 are shown in FIGS. 3A-3B. 
The first stage (n) in the cascade of "N" stages produces 
a single zero crossing for an input signal swept over the 
ADC full scale voltage range producing the overall ADC most 
significant bit. The next stage (n+1) in the cascade of 
"N" stages produces two zero crossings for an input signal 
swept over the ADC full scale voltage range producing the 
overall ADC second most significant bit. The process 
continues until the final stage "N" produces 2^^"^^ zero 
crossings for an input signal swept over the ADC full scale 
voltage range producing the overall ADC least significant 
bit. 

The ADC individual digital output bits have either of 
two states, i.e. "1" or "0". The probability density 
function of any of the digital output bits is defined as 
the number of occurrences of a given output state divided 
by the total number of states collected. For example, for 
a sample size of 1000 that results in a total of 500 state 
"1" and 500 state "0" the probability density function for 
both "1" and "0" is 0.5. For a sample size of 1000 that 
results in a total of 600 state "1" and 400 state "0" the 
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probability density function of "1" is 0.6 and the 
probability density function of "0" is 0.4. 

The calculation of bit probability density function as 
described above can be used in the context of calibration 
of an analog-to-digital converter. Consider the upper two 
bits of the N-bit ADC 30. The ADC is assumed to have no 
errors. The probability density function for the upper two 
bits (Bit #1 and Bit #2) is shown to' be 0.5 (the total 
number of "1" states equals the total number of "0" states 
for a given sample set) in all cases given an input signal 
which is linearly swept from Vn to Vp. Typical output 
waveforms for the digital outputs and analog outputs of 
stages 1 and 2 of the ADC 30 are shown in FIGS. 4A-4B, for 
the probability density function just described. 

A simple error case where the comparator of the first 
stage (CI) has an offset error is illustrated in FIG. 5, 
which illustrates the output waveforms for the digital 
outputs and analog outputs of stage 1 of the ADC 30. The 
"ideal" ADC waveforms are shown as dashed lines while the 
"error" waveforms are shown with solid lines. The error 
causes a shift in the bit #1 and stage #1 output waveforms 
as illustrated in FIG. 5. Examination of the probability 
density function (PDF) for bit #1 results in a count of "0" 
states that exceeds the number of "1" states for this 
example. Given an initial offset error with opposite 
polarity, the count of "l"s would exceed the count of "0"s 
for this example. An offset correction signal can be 
applied at the analog input of stage #1 and the PDF of bit 
#1 reexamined until a PDF of equal "1" and "0" states is 
obtained thus correcting for the offset error by examining 
only the digital output of stage #1 . 
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An error case where there is either a gain or offset 
error in the stage #1 reference path is illustrated in 
FIGS. 6A-6B, showing exemplary output waveforms for the 
digital outputs and analog outputs of stages 1 and 2 of the 
ADC 30. Again, the "ideal" ADC waveforms are shown as 
dashed lines while the "error" waveforms are shown with 
solid lines. The error causes a shift in the bit #2 and 
stage #1 output waveforms as illustrated without affecting 
the bit #1 output. Examination of the probability density 
function (PDF) for bit #2 results in a count of "0" states 
that exceeds the number of "1" states for this example. An 
offset correction signal can be applied to the reference 
input of stage #1 and the PDF of bit #2 reexamined until a 
PDF of equal "1" and "0" states is obtained thus correcting 
for the offset error by examining only the digital output 
of stage #2 . 

An error case where there is a gain error in the stage 
#1 signal path is illustrated in FIGS. 7A-7B, illustrating 
exemplary output waveforms, for the digital outputs and 
analog outputs of stages 1 and 2 of the ADC 30. Again, the 
"ideal" ADC waveforms are shown as dashed lines while the 
"error" waveforms are shown with solid lines. The error 
causes a shift in the bit #2 and stage #1 output waveforms 
as illustrated without affecting the bit #1 output. 
Examination of the probability density function (PDF) for 
bit #2 results in a count of "0" states that exceeds the 
number of "1" states for this example. An offset 
correction signal can be applied to the reference input of 
stage #1 and the PDF of bit #2 reexamined until a PDF of 
equal "1" and "0" states is obtained thus correcting for 
the gain error by examining only the digital output of 
stage #2 . 
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Finally, an error case where there is an offset error 
in the stage #1 signal path is illustrated in FIGS. 8A-8B, 
illustrating exemplary output waveforms for the digital 
outputs and analog outputs of stages 1 and 2 of the ADC 30. 
Again, the "ideal" ADC waveforms are shown as dashed lines 
while the "error" waveforms are shown with solid lines. 
The error causes a shift in the bit #2 and stage #1 output 
waveforms as illustrated without affecting the bit #1 
output. Examination of the probability density function 
(PDF) for bit #2 results in an equal count of "0" and "1" 
states for this example despite the presence of an error. 
However, the PDF of the exclusive -or of bit #1 and bit #2 
results in a count of "0" states that exceeds the number of 
"1" states for this example. An offset correction signal 
can be applied to the signal input of stage #2 and the PDF 
of the exclusive -or of bit #1 and bit #2 reexamined until 
a PDF of equal "1" and "0" states is obtained thus 
correcting for the offset error by examining the exclusive - 
or of the digital outputs of stage #2 and stage #1 . 

A block diagram of an exemplary hardware 
implementation of an N-bit ADC 50 embodying aspects of the 
invention is shown in FIG. 9. The example embodiment 
illustrates the invention in the context of a 3 -bit ADC 50, 
although the invention is applicable to any ADC 
architecture having a cascade of N- stages, wherein the 
first stage determines the most significant or coarse 
bit (s) , the last stage determines the least significant 
or finest resolution bit(s), and the stages in between 
(if any) determine the intermediate bit (s) . 

The example embodiment of FIG. 9 includes a multi- 
state analog- to-digital converter comprising Stage 1 (lOA) , 
Stage 2 (lOB) and Stage 3 (IOC) , with each stage having an 
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analog input signal (a) , a reference input signal (j3) , an 
analog output signal (6) , and a digital output bit (A) . 
Thus,. Stage 1 has analog input signal reference input 

signal pi an analog output signal 6^, and a digital output 
bit Stage 2 has analog input signal a.2, reference input 

signal p2 analog output signal 63/ ^^id a digital output 
bit Aj. Stage 3 can be simplified relative to Stages 1 and 
2, since Stage 3 is the last stage in the ADC conversion 
chain. Stage 3 does not need to generate an analog output 
(difference) signal (5) since there is no Stage 4 to 
receive the signal in this exemplary embodiment . 

Operation of the core stages lOA, lOB is as described 
above regarding stage 10 of FIG. 1. In addition, the 
exemplary embodiment of FIG. 9 includes two summers per 
Stage 1 and Stage 2, with the last Stage 3 having one 
summer. The first summer (Z^) generates an output signal 
which drives the analog input of Stage 1 consisting of the 
sum of the overall ADC analog input signal with a 
correction signal from k-bit trim DAC(l) . The second 
summer (E2) generates an output 'signal which drives the 
reference input of Stage 1 consisting of the sum of the 
overall ADC, reference input signal with a correction signal 
from k-bit trim DAC(2) . 

The third summer (E3) generates an output signal which 
drives the analog input of Stage 2 consisting of the sum of 
the analog output of Stage 1 with a correction signal from 
k-bit trim DAC(3). The fourth summer (S4) generates an 
output signal which drives the reference input of Stage 2 
consisting of the sum of the overall ADC reference input 
signal with a correction signal from k-bit trim DAC{4) . 

The fifth summer (S5) generates an output signal which 
drives the analog input of Stage 3 consisting of the sum of 
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the analog output of Stage 2 with a correction from k-bit 
trim DAC (5) . 

The exemplary embodiment 50 includes the five k-bit 
Trim Digital -to-Analog Converters (DACs) , each trim DAC 
having an associated k-bit accumulator register having a 
unique enable signal (Enable (1), ... Enable (5)) and a 
common increment /decrement input signal (Inc/Dec) . The 
exemplary embodiment also includes a logic gate LGl which 
creates an exclusive-or of BIT(l) (K^) and BIT(2) (A2) , a 
logic gate LG2 which creates an exclusive-or of BIT (2) and 
BIT(3) CA3) , a one of five digital selector 60 having five 
inputs consisting of BIT(l), logic gate LGl output, BIT(2), 
logic gate LG2 output and BIT (3) , one of which is passed to 
the output based upon a select control signal. 

The exemplary embodiment of FIG. 9 also includes a 
c-bit accumulator 62 whose input is taken from the one -of - 
five digital selector 60 and whose output is the Inc/Dec 
signal common to all k-bit accumulator registers, an M-bit 
counter 64, a Q-bit counter 66 and an address select 
block 68 . 

The operation of the exemplary embodiment of the 
exemplary ADC 50 of FIG. 9 is as follows. The M-bit and 
Q-bit counters 64, 66 and c-bit accumulator 62 are reset to 
zero, the k-bit accumulator registers one through five are 
reset to mid-scale, the address select block 68 is set such 
that the one of five digital selector 60 passes BIT(l) to 
the c-bit accumulator input. A signal having either 
symmetric or uniform probability density properties is 
applied to the analog input of the overall ADC that 
then encodes the signal to a 3 -bit digital resolution. The 
c-bit digital accumulator 62 is then decremented or 
incremented by "one" based upon the state of BITCl). The 
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c-bit digital accumulator functions such that its output is 
the summation or accumulation of all prior BIT(l) samples 
since being reset or zeroed. 

The process of incrementing or decrementing based on 
BIT(l) continues until the M-bit counter 64 reaches 
terminal count which corresponds to 2"-l ADC samples. At 
that time the Q-bit counter 66 is incremented by "one", the 
k-bit Accumulator Register (1) is enabled, and the output of 
the c-bit accumulator is examined, and if found to have a 
net positive change in value (Most Significant Bit (MSB) = 
1) then the kybit Accumulator Register (1) is incremented 
by "one" thereby incrementing the associated k-bit Trim 
DAC(l) and increasing the signal presented to summer (S^) . 
Similarly, if the c-bit accumulator 62 is found to have a 
net negative change in value (MSB=0) then the k-bit 
Accumulator Register (1) is decremented by "one" thereby 
decrementing the associated k-bit Trim DAC(l) and 
decreasing the signal presented to summer (E^) . The value 
of M is chosen such that the c-bit accumulator output is a 
good statistical average of BIT(l) . The M-bit counter is 
then reset to zero, and the basic loop continues until the 
Q-bit counter 66 reached terminal count . The value of Q is 
chosen to assure convergence of the overall calibration 
loop such that the optimal value of the k-bit Trim DAC has 
been determined. The M-bit and Q-bit counters and c-bit 
accumulator are reset to zero; the address block is set 
such that the one of five digital selector passes the 
output of BIT (2) to the c-bit accumulator input. The 
process continues as described above, with the output of 
the c-bit accumulator used to increment or decrement Trim 
DAC (2) at the appropriate time, until the Q-bit counter 66 
reaches terminal count . 
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The M-bit and Q-bit counters 64, 66 and the c-bit 
accumulator 68 are reset to zero; the address select block 
68 is set such that the one of five digital selector 60 
passes the output of BIT (2) to the c-bit accumulator input. 
The process continues as described above, with the output 
of the c-bit accumulator used to increment or decrement 
Trim DAC(2) at the appropriate time, until the Q-bit 
Counter reaches terminal count . 

The M-bit and Q-bit counters 64, 66 and the c-bit 
accumulator 62 are reset to zero; the address select block 
68 is set such that the one of five digital selector passes 
logic gate LGl output to the c-bit accumulator 60. The 
process continues as described above, with the output of 
the c-bit accumulator used to increment or decrement Trim 
DAC(3) at the appropriate time, until the Q-bit Counter 
reaches terminal count . 

The M-bit and Q-bit counters 64, 66 and the c-bit 
accumulator 62 are reset to zero; the address select block 
is set such that the one of five digital selector passes 
BIT (3) to the c-bit accumulator. The process continues as 
describe'd above, with the output of the c-bit accumulator 
used to increment or decrement Trim DAC(4) at the 
appropriate time, until the Q-bit counter 66 reaches 
terminal count . 

Finally, the M-bit and Q-bit counters 64, 66 and the 
c-bit accumulator 62 are reset to zero; the address select 
block 68 is set such that the one of five digital selector 
60 passes the output of logic gate IjG2 to the c-bit 
accumulator. The process continues as described above, 
with the output of the c-bit accumulator 62 used to 
increment or decrement trim DAC(5) at the appropriate time, 
until the Q-bit counter reaches terminal count thereby 



12 



PD-99W192 



completing one overall ADC calibration cycle. The 
calibration cycle can be repeated as necessary based upon 
changes to the ADC transfer function related to 
temperature, aging or other factors. 

The ADC calibration algorithm thus employs a 
calibration signal having symmetric or uniform probability 
density be applied to the ADC input. The statistics of the 
bit transitions at each stage are examined individually 
starting with the most significant bit of the ADC transfer 
function, and working down to the least significant bit. 
The bit transition probability density functions are 
computed for both individual bits and for logical 
combinations of the bits in such a way as to determine 
deviation from the desired "ideal" transfer function 
related to both gain and offset errors within and between 
the stages. The deviations are then 'minimized through the 
use of trim digital-to-analog converters. 

Other methods of updating the selected trim DAC based 
on the final output of the c-bit accumulator could be 
employed, and include, for example, 1) updating one trim 
DAC bit per accumulation based upon the sign of the 
accumulator beginning with the MSB, thereby converging on 
the DAC IjSB in k steps, 2) updating all bits of the DAC 
simultaneously based on the final numeric value of the 
accumulation, thereby converging on the DAC LSB in one step 
or, or 3) updating p-bits of the DAC per accumulation where 
1 < p < k based on the final value of the accumulation, 
thereby converging on the DAC LSB in k/p steps. 

The invention is applicable to a broad classification 
of analog-to-digital converter architectures. In an 
exemplary embodiment, the transfer function of an Analog-to 
Digital Converter (ADC) otherwise compromised by errors can 
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be optimized for the purpose of achieving minimal deviation 
from ideal transfer function characteristics. 

The self calibration circuitry eliminates the need for 
adjustment either by laser trimming of a resistor or other 
method during manufacture of the ADC thereby minimizing 
production cost. The self calibration circuitry 

compensates for errors related to temperature, aging and 
other environmental factors, which can not be achieved 
using traditional laser, trim techniques. The majority of 
the auto calibration circuitry is digital and adds minimal 
analog complexity to the ADC function. Moreover, in some 
applications, the auto calibration circuitry can be 
monolithically integrated with the ADC circuit function 
thereby requiring no off chip components . 

It is understood that the above -described embodiments 
are merely illustrative of the possible specific 
embodiments which may represent principles of the present 
invention. Other arrangements may readily be devised in 
accordance with these principles by those skilled in the 
art without departing from the scope and spirit of the 
invention. 



